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Abstract. We describe the higher weights of the Grassmann codes G(2, m) over finite 
fields F 9 in terms of properties of Schubert unions, and in each case we determine the 
weight as the minimum of two explicit polynomial expressions in q. 



1. Introduction 

Let G(2, m) be the Grassmann variety of 2-dimensional subspaces of a fixed m-dimensional 
vector space V over the field ¥ q with q elements. By the standard Pliicker coordinates 
G(2,m) is embedded into P fc_1 as a non-degenerate smooth subvariety, where k = (™)- Let 
C(2,m) be a code with k x n generator matrix M where the n columns of M viewed as 
vectors in ¥ q k are the coordinate representatives of the points of G(2, m) under the Pliicker 
embedding. Thus the columns of M are only determined up to a non-zero multiplicative 
constant, and the ordering of the columns is arbitrary. Nevertheless, the word length n, the 
dimension k, and the higher weigths di, • • • , df. are uniquely determined and independent 
of the choice of column order and multiplicative constants. It is well known that the word 
length (the number of F g — rational points on G(2, m) is 

(i) Dy- i) 

W (9 2 - - 1) 

and that the dimension is k =(™) as suggested by the choice of notation. In the thesis 
[F] a formula for the higher weights d, was given in terms of properties of a certain Young 
diagram. 

Moreover it is well known that for i = 1, • • • , k 



dj = n — J, 



i > 



where J, is the maximal number of F 9 -rational points from G{2, m) that you can find 
on a codimension i linear subspace of the Pliicker projective space P fc_1 . In [HJR] one 
conjectured that the higher weights were computed by the so-called Schubert unions, in 
the sense that for any i £ {0, 1, 2, • • • , k} the maximal number of F g -rational points from 
G{2, m) that you can find on a codimension i linear subspace of the Pliicker space P fc_1 can 
always be found on a codimension i subspace that intersects G(2, m) in such a Schubert 
union. 

In this paper we show that the formula given in [Pj is identical with the one predicted 
by the conjecture concerning Schubert unions, and that Schubert unions thus compute the 
higher weights. Moreover we may then utilize a procedure (Proposition 4.6 of [HJR], and 
Proposition 5.3 of [HJR2J) for computing the optimal Schubert unions, in the sense that 
they contain the maximal number of F g -rational points among all Schubert unions spanning 
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a linear subspace of Pliicker space of the same dimension (at least for all large enough q). In 
view of the result in jP], it is clear that this procedure, which was described without proof 
in [HJRj (while a proof was given in [HJR2j ) , enables us to compute the higher weights of 
C(2,m) (at least for large q). With permission from the two other authors of |HJR2j we 
then also give a version of the proof here (with cosmetic changes only). For each m and 
i this reduces the computation of the higher weight of C(2,m) over ¥ q to taking the 
minimum value of two explicit polynomial expressions in q. 

2. Basic Description of Schubert Unions 

In this section we recall the basic facts from [HJRj about Schubert unions, necessary 
for pur purpose. We recall the well known definition of a Schubert variety a = (a±, ■ ■■,a{) 
in the Grassmann variety G(l,m) over a field F, and describe unions of such varieties.. 
Let B = {ei,...,e m } be a basis of a m-dimensional vector space V over F, and let Ai = 
Span{ei, ...,ei} in V, for i = l,...,m. Then A\ C A2 C . . . C A m = V form a complete 
flag of subspaces of V. With respect to the basis B there is the following canonical cell 
decomposition of G(l,m). 

For a given /-subspace W of V form an (/ x m)-matrix My/ where the rows form a set 
of basis vectors for W , each row expressed in terms of the basis B. 

We choose a basis for W such that the matrix My/ have reduced lower left triangular 
form, i.e. the last nonzero entry in each row is 1, each of these l's are the only nonzero 
entries in their column, and each of these l's lie in a column to the right of the trailing 1 
in the previous row. The trailing 1 in row i is then in column ai(W) where 

di(W) = mm{j G {1, ...,/} : dim(W n Aj) = i}. 

For a = (01, . . . , a{) E Z l with 1 < a\ < 02 < • • • < ai < m we define the cell 

C a = {W E G(l, m) : <n{W) = a, for i = 1, . . . 5 /}. 

The ordered /-tuples a belong to the grid 

1(1, m) = {13 = (b 1 ,...,b l ) E Z l \l < h < b 2 < •■• < h <m}. 

This grid is partially ordered by a < /3 if ai < 6, for i = 1, . . . ,1. 
For each a E 1(1, m) the Schubert variety S a is defined as: 

S a = {W E G(l, m) : dim(W n A ai ) > % for i = 1 ...,l}= (J Cp. 

This is the well-known cell decomposition of S a . 

Next, we choose coordinates for the Pliicker space P fe_1 = P(A V), with respect to the 
chosen basis B. Our choice of Pliicker coordinates are the maximal minors of the matrix 
My/. These minors are indexed as {X a (VF)|a E 1(1, m)}. 

Definition 2.1. For any a E 1(1, m), let I a (l, m) = {(3 E 1(1, m)\j3 < a}. 

For any a E 1(1, m), it is readily seen that 

S a = {W E G(l,m) : X p (W) = for all /3 E I(l,m)\I a (l,m)}. 

Also, observe that for a = (m — I + l,...,m — l,m), we get S a = G(l,m) and I a (l,m) = 
1(1, m). 

Definition 2.2. For a subset E of G(l,m) C P(A'V), let C(E) be the linear span of E in 
the projective Pliicker space P(a'V), and let L(E) the linear span of the affine cone of E 
in the affine cone of the projective Pliicker space P(A Z U). 
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We will consider finite intersections and finite unions of such Schubert varieties S a with 
respect to our fixed flag. Set «j = (a^i, a^, • • • , o>%,i), for i = 1 . . . , s. It is clear that: 
n| =1 5 Q!j = 5 7 , where 7 = (g 1 , g t ), and #j = min{aij, . . . , a s j} for j = 1, . . . , Z. Thus 
the intersection of a finite set of Schubert varieties S a is again a Schubert variety. In 
particular dimL(nS ai ) is equal to the cardinality of 1^(1, m). 

Definition 2.3. Given any U C 1(1, m), the Schubert union Sjj and its associated Schubert 
union grid I\j are defined by 

Su = IJ S a and I\j = (J I a (l,m). 
We observe: Sjj C Sy if and only if I\j C ly. 
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Figure 1. Illustration of I U} where U = {(1,7), (2,6), (3,4)}. 

In the figure we have drawn the grid 1(2,7) = 7( 6)7 )(2, 7) as the union of ( 2 ) squares 
arranged in a triangle. The bottom square is (1,2), the top left square is (1,7), and the 
top right square is (6, 7). The subset I v = 1(1,7) (2, 7 ) u I (2,6)( 2 > 7) U 1(3,4) (2, 7) of 1(2, 7) is 
drawn as the union of the squares containing O's. For the special case I = 2 it is clear that 
we can draw 1(2, m) = I( m _i, m ) (2, m) this way, with (™) squares arranged in a triangle, 
for all m > 2. Then the bottom square is (1,2), the top left square is (l,m), and the top 
right square is (m — l,m). 

We then make the following important observation: 

Observation 2.4. For I = 2, and any m > 2, draw any grid Ijj C 1(2, m) as a union of 
squares with zeroes, and 1(2, m) — Ijj as a union of squares with x's, as in the example. 
Then the division curve between the squares with O's and the squares with x's is piecewise 
linear, and never goes upwards to the right. 

Another formulation: The number q of squares in Ijj from column number i decreases 
strictly with i until it reaches zero, and in each column of 1(2, m), the squares included in 
Ijj are the Cj ones closest to the bottom of that column. 

Conversely: If we pick c\ squares from column 1, . . . , c% squares from column t, from the 
bottom for each column, for some t < m — 1, and c\ > ■ ■ ■ > c%, then we obtain a subset of 
1(2, m) which is equal to Ijj for some Schubert union. 

For more details, see [H JR| . Section 3. Since each Schubert variety S a has a decompo- 
sition of cells Cp, and all finite intersections of these Schubert varieties are again Schubert 
varieties, the union Sjj also has a cell-decomposition inherited from G(l,m): 

Su = [J C„ 

The following is basically Proposition 2.3 from [HJRJ. 
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Proposition 2.5. Let U C 1(1, m) and let S u = d a£U S a , and Su = Uagc/ Sa- 

(1) The intersection S u is itself a Schubert variety 5 7 with I 7 (l,m) = n a gf//o,(Z, m). 

(2) C(S u )DG(l,m) = S u . 

(3) dim L(Su) equals the cardinality of 

(4) The number of¥ q -rational points on Su is gu{q) = '^(x 1 ,...xi)ei u q Xl+ '" +Xl ~ l ^ +1 ^ 2 ■ 

We obtain gu(q) = ^(x 1 ,x2)&iu1 X1+X2 ~ 3 ^ or ^ = 2- It is well known that for the Grassmann 
codes C(l,m) the higher weights di satisfy 

d% — rt J|, 

where Ji is the the maximal number of Fg-rational points from G(l, m) on a codimension i 
linear space in the Pliicker space P fe-1 . Hence it gives meaning to say that di is "computed 
by a Schubert union f7" if a codimension i space in Pliicker space intersects G(l,m) in a 
Schubert union where the number of F g -rational points is Jj. Our goal in the next section 
is to confirm Conjecture 5.4 of [HJRj in the case / = 2. This says: 

Conjecture 2.6. The higher weights of the Grassmann codes G(l,m) are always computed 
by Schubert unions. 

3. Description of higher weights in terms of Young diagrams and Schubert 

unions 

Let Y m be a set of boxes arranged in m — 1 rows, with m — i boxes in row number i for 
i = 1, • • • , m — 1. One inserts the number 2i + j — 3 in the j'th box from the left in the i'th 
row, for all i,j in question. We display Y m in the following way (in the example m = 9): 
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Figure 2. The Young tableau Yg 

A strict subtableau of Y m is an arrangement of a subset of boxes, where one picks Aj 
consecutive boxes from the left end of the i'th row, for % = 1, • • • ,t, where t < m — 1 
and Ai > A2 > • • • > At, and keep the numbers in each chosen box. One displays the 
subtableaux by letting all the chosen boxes stay where they are, and removing all the other 
boxes. The total number of boxes in the subtableau, viz., Ai + • • • + A* is called the area of 
that subtableau. An example with m = 9 is shown in the left half of the next figure. 

In [F] (Theorem 6.18) one gives the following result. 

Theorem 3.1. Fix an integer r, where 1 < r < k. Let T = {T\,T2, ■ ■ ■ ,T p } be the family 
of distinct strict subtableaux with area r ofY. Let a^.h denote the number of times that the 
number d occurs in the hth subtableaux T^ € T . Associate 7^ = Hiad^hQ 1 to the subtableaux 
Th for each h. Then for every r, we have rffc-r = n — maxh'jh- 
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Figure 3. A subtableau of Y 9 with Ai = 8, A 2 = 6, A 3 = 3, A 4 = 2, A 5 = 1 
and the corresponding Schubert union grid ^(1,9) (2, 9)U/(2,8) (2> 9)U/( 5i6 ) (2, 9) 

The simple observation is now: There is a bijection between the set of boxes in Y m 
and the set of boxes in the grid 1(2, m) as follows: The j'th box from the left in the 
i'th row of Y corresponds to the j'th box from the bottom in the i'th column of 1(2, m), 
for i = 1, • • • ,m — 1, and all j in question. Then the number inserted in any chosen 
box B of Y is equal to the Krull dimension of the Schubert variety S a for the box as 
in 1(2, m) that corresponds to B under this bijection. In the right half of the figure 
above the grid Ijj associated to the Schubert union S(i^L)S '(2,8)^^(5,6) corresponding to 
(Ai, A2, A3, A4, A5) = (8,6,3,2,1) for m = 9, is displayed. The Krull dimensions of the S a 
for each box a are included. 

This immediately gives the crucial: 

Lemma 3.2. There is a one-to-one correspondence between the set of strict subtableaux of 
Y and the set of subgrids Ijj of 1(2, m) for all possible Schubert unions Su (with respect to 
a fixed chosen flag). Under this correspondence the number associated to a subtableaux 
T/j is equal to the number gjj of¥ q -rational points in the Schubert union Sjj- 

The results of Theorem 13.11 and Lemma [3.2l taken together confirm Conjecture 12.61 in the 
case I = 2, and we obtain the main result of this paper: 

Theorem 3.3. The higher weights of the Grassmann codes G(2, m) are always computed 
by Schubert unions. 

4. Schubert unions with a maximal number of points 

In this section we will show for each m > 2 how to find the Schubert unions with 
the largest number of F g -rational points among those Schubert unions of fixed spanning 
dimension K = dim L(Sjj), for each K = 0, . . . , k. 

Definition 4.1. Fix a dimension < K < (™), and consider the set of Schubert unions 
{Su}k in G(l,m) with spanning dimension K. 

Then we order the elements in {Su}k according to the lexicographic order on the poly- 
nomials gu . In other words Su > Sy if deg gu > deggy or deg gu = deggy> and the 
coefficient of gu is larger than that of gy in the largest degree where the coefficients differ. 
We call this the order with respect to gy. 

Furthermore we need: 
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Definition 4.2. Set i/j = H hi, and m = (m — 1)H h(m — i) for i = 1, . . . ,m — 1 and 

set uq = no = 0. Now for 1 < K <(™) there exists a unique x such that n x < K < fi x +i, 
and a unique z such that v z < K < v z +\ ; we set Sl = S^m) U S(x+i,K-fi x +x+i) an d 

Proposition 4.3. Fix a dimension < K < (™). Then Sl or Sr is maximal in {Sjj}k 
with respect to the natural lexicographic order on the polynomials gu- Furthermore, the 
one(s) that is(are) maximal with respect to gu, also has (have) the maximum number of 
points over ¥ q for all large enough q. 

Remark 4.4. It is clear that for given m and K, we obtain ly of the described Sl by 
"filling up as many columns of the 1(2, m)-grid as we can from the left and filling in the 
remaining boxes (if any) from the bottom in the next column" . 

Likewise we obtain the Ijj of the described Sr by "filling up as many rows of the 1(2, m)- 
grid as we can from the bottom and filling in the remaining boxes (if any) from the left in 
the next row" . 

Proof. Given the spanning dimension K, let d = d(K) be the maximal Krull dimension for 
the Schubert unions {Sjj}k- This Krull dimension is the crucial ingredient in our argument, 
since the Krull dimension is the degree of the polynomial gu- We will find the maximal 
polynomial gu in the lexicographic order. The fact that the union(s) that is(are) maximal 
with respect to gu, also has (have) the maximum number of points over ¥ q for all large 
enough q, is obvious. Our argument is visualized by 1(2, m), arranged as a set of squares 
in a triangle as on the next figure. Each point (a, b) £ 1(2, m) defines a Schubert variety 
S( a ,b) w hh Krull dimension d(a, b) = a + b — 3. Therefore the Schubert varieties with a 
fixed Krull dimension lie on the diagonal 

D d = {(x,y)\ l<x<y<m, x + y -3 = d}. 



Let as above 
and 



J(o,&)( 2 ,™) = {( X ,V) G I(2,m)\x <a,y< b}, 



Iu= |J 7( 0)6 )(2,m). 

(a,b)eU 

By definition of d = d(K), there is a Schubert union Su of spanning dimension K with 
an Iu that contains a point (a, b) on the diagonal D^, i.e. a + b — 3 = d, but there is no 
such union Su with /y-grid that contains a point on the diagonal D^+i- 

The cardinality c(x,y) of a Ir X:y \(2,m) defines the function 

x(x + 1) 

c: I(2,m) ^ Z, (x,y)^xy . 

The restriction of this function to the diagonal is defined by 

c(x, d — x + 3) = x(d — x + 3) — x ^ x ^~ — 1^ f or max{<i + 2 — m, 0} < x < - ^ - 

which is clearly quadratic and concave. Therefore it attains its minimum C(d), when x is 
minimal or maximal, i.e. at one of the end points of the diagonal Dj. 
Clearly 

C(d(K)) < K < C(d(K) + 1) - 1. 
We say that a point (a, b) <G D d t K \ is admissible, if 

c(a,b) < C(d+1), 
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i.e. has less cardinality than any point in the next diagonal. Equivalently, (a, b) € is 
admissible if Ir a i,\(2,m) C Ijj for some Schubert union Sjj of spanning dimension at least 
K. For us the crucial fact is that for (a, b) £ D^, being admissible is a necessary condition 
for having /( o6 )(2, m) C l\j for some Schubert union S\j of spanning dimension exactly K. 
Next, we characterize the admissible points by which diagonal they belong to. 

Lemma 4.5. Consider the diagonal 

d — i— 3 

Dd = {(x, y)\x + y — 3 = d} = {(x, d — x + 3) | max{d + 2 — m, 0} < x < — - — } 

(i) Let d < m — 3, then the only admissible point on is (1, d + 2), except when d = 2, 
where (2, 3) is also admissible. 

(ii) Let d > m — 3, then (x, d — x + 3) is an admissible point on the diagonal only if 
d + 3 — m<x<d + 4 — m or | < x < ^r, with one exception, namely when m = 11 and 
d = 10, then the point (4, 9) is also admissible. 

(Hi) If m > 10, then the point (x,m) is admissible, only if x > m — 3 or x < y + 2 if 
x + m is odd, and only if x > m — 3 or x < ^ + 1 if x + m is even. 

(iv) If m > 10, £/ien i/ie point (x,m — 1) is admissible only if x > m — 4 or s < | + 1 i/ 
x + m is odd, and on/y if x >m — A or x < ^ + 2 if x + m is even. 

Remark 4.6. (a) The lemma implies, in very rough terms, that apart from the leftmost 
column, the two uppermost rows, and the two right-lowest points on each diagonal (it's 
really only necessary to consider the right half of them, in addition to (2,3)) then the 
"interior" that remains contains no admissable points (except (4,9) for m = 11). 

(b) If d is odd, then part (ii) of the lemma implies that the point of the diagonal 
with the next to largest x, is non-admissible, so that the admissible ones must be among 
the two to the left, and the one to the right. 

As an illustration we now show the grid 1(2, 15) with the cost values included for each 
element in the grid: 
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Figure 4. The grid 1(2, 15) with the cost values included for each element 
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As an additional illustration we show the same grid with the non-admissible points 
crossed out: 



15 
14 
13 
12 
11 
10 
9 
8 
7 
6 
5 
4 
3 
2 



1 2 3 4 5 6 



14 



13 



27 



25 



39 



36 




6_J? J6 7 J? 2tfp[ 



WEE 

£7 p3 p& 



7 8 9 10 11 12 13 14 x 
<^ | p€f | j^ | ^ | l02 | l04|l05 





90 



91 



26 



25 
24 



23 



12 




d 



Figure 5. 1(2, 15) with non-admissible points crossed out 



Proof, (i) The cases d = 0,1,2 are left to the reader. For d > 3 the concavity of the 
cardinality function c(x, y) along the diagonals implies that it is enough to check the ad- 
missability of the points (2, d+1), and in addition (pp, pp) when d is even, and (pp, pp) 
when d is odd. We compare their c-values with that of (l,d + 1) on the diagonal above. 
We obtain: 

c(2, d+l) = 2d-l>d+l = c(l, d + 3). 
Furthermore c(^pp\ ^) = ^±M±g > d+1 = c(l,d + 3) when d is even, and c(^,^±5) = 
d2 +| d + 7 > d + 1 = c(l, d + 3) when d is odd. 

(ii) Again, by the concavity of the function c(x, y) restricted to the diagonal Dj, it suffices 
to compare a few points on each diagonal with the end points on the next. Let us first 
consider the case d even. There is only something to prove if there are at least 5 points on 
Dd- The number of points on Da is pp — (d — m + 3) + l = =jf + m — 1. This is at least 
5 if and only if d < 2m — 12 and m > 9. So we assume that. To show the assertion we 
must show that for each of the values c(d — m + 5, m — 2) and c(^^, ^p) (for the points 
third from the left and third from the right on D^), they cannot be smaller than both of 
the values c(d — m + 4, m) and c(pp, pp) for the endpoints of the diagonal -D^+i- 

For the point (d — m + 5, m — 2) we obtain two inequalities that reduce to 4m — 15 < 3d, 
and 

(2m - 10 - d)(5d - 6m + 20) < 16. 

To satisfy this latter inequality, either the factors have different sign or both factors have 
small positive value. Furthermore we know that d < 2m — 12, so 2m — 10 — d > 0, so 
only the second factor can be negative. In this case, Am — 15 < 3d and 5d — 6m + 20 < 0, 
which gives m < 7, contrary to m > 9. Thus both factors must have small (even) value. 
If the first factor 2m — 10 — d is 2, i.e. d = 2m — 12 we must have 5d — 6m + 20 < 6, 



HIGHER WEIGHTS OF GRASSMANN CODES IN TERMS OF PROPERTIES OF SCHUBERT UNIONS 9 



which gives m < 11 (and m > 9. A quick check gives (4,9) as the only admissible point in 
this case. A further check of the other cases 2m — 10 — d = 4, and 2m — 10 — d = 6, only 
possible for m < 13 and m < 15 reveals that the points (d — m + 5, m — 2) in question are 
non-admissible in these cases. 

The point (^, ^) is admissible only if 

,d-2 d + 8. A , ,d-2 d + 8. ,d + 2 d + 6. 

c(^— ) < c(d-m + 4,m) and c(— ^— , — ^— ) < c(^— , — ^— ). 

The latter inequality yields d < 12, and hence m < d + 3 = 15, in which case the first 
inequality is satisfied only if m = 11 and d = 10, when the point (4,9) is also admissible. 

If d is odd, we compare the value of c at the endpoints (d — m + 4, m) and (^r^, ^r^) on 
Dd+i, with its value at (d — m + 5, m — 2) and (^^-, ^p), namely the points number three 
and two from the endpoints on D^. We only have an issue if we have at least 4 elements 
on the diagonal Dj, which gives d < 2m — 11, and m > 8. 

The point (d — m + 5, m — 2) is admissible only if 

(I _|_ 3 d _|_ 5 

c(e2 — m + 5, m — 2) < c(d — m + 4, m) and c(ti — m + 5, m — 2) < c( — - — , — - — ). 

The first inequality reduces to d > 4m ^~ 15 , while the second one yields 
5d 2 + (68 - 16m)d + 12m 2 - 100m + 215 > 0. 

For each fixed m this last inequality has a solution only for d outside an interval [<ii,eZ2], 
where d\ < 4m ~ 15 and c?2 > 2m — 11, at least for m > 11. For lower m one checks the 
statement case by case. 

The point (4=1, *±Z) is admissible only if c(^f±, ^-) < c(^, which gives d < 7, 
and m < d — 3, which is impossible for m > 8. 

(iii) The point (x, m) with x < m is the endpoint with minimal x of the diagonal 
with d = x + m — 3. It has cardinality xm — x( - x + 1 ^ ; an d for x < m — 3 it is admissible only 
if the cardinality of the rightmost endpoint of the diagonal D x+m _2 is strictly bigger. 

If x + m is odd, then the other endpoint of D x+m ^2 is ( x+ ™~ 1 , x+ ™+ 3 ) and the inequality 
becomes 

x(x + 1) x + m— lx + m + 3 lx + m — lx + m+1 
Xm "^^< 2 2 2 2^ 2 

which means 

5x 2 + (8 — 6m)x + (m 2 + 4m — 5) > 

For each fixed m this last inequality has a solution only for x outside an interval [xi,X2], 
where x\ < ^ + 3, and X2 > m — 4. The value x = ^ + 2 satisfies the inequality only if 
m < 13, and for these low values of m we see that the result holds. 

If x + m is even, then this endpoint is (^4^, x +™+ 2 ) a nd the condition for admissibilty 

is 

x(x + l) x + mx + m + 2 lx + mx + m + 2 1 
xm < — -— = -(x + m)(x + m + 2) 

which gives: 

5x 2 + (6 - 6m)x + (m 2 + 2m) > 0. 

For each fixed m this last inequality has a solution only for x outside an interval [xi,X2], 
where x\ < ^ + 2, and X2 > m — 3. The value x = ^ + 1 satisfies the inequality only if 
m < 13, and for these low values of m we see that the result holds. 
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(iv) In this case the computation is similar. The point (x, m— 1) in the next to upper-row 
of has cardinality c((x, m — 1)) = x(m — 1) — a ^ 2 t " 1 ^ and is admissible only if it has lower 
cardinality than the lower endpoint of the diagonal D^+i above. If x + m is odd, then the 
lower end of the diagonal above is ( x+ ™~ 1 , x+ ™ +1 ), and its cardinality is ( x +" 1 + 1 K :c + m ~ 1 ) _ 
Now the condition 

x(x + 1) (x + m + l)(x + m — 1) 
x(m - 1) - 2 < ^ ^ i 

translates to: 

(x — m + 3)(5x — m — 3) + 8 > 0. 

The first factor is negative unless m — 3 < x < m — 1, while the second factor is negative 
when x < g(m + 3). If we set x = m — 5, the inequality is satisfied only if m < 8. Likewise, 
if x = ^ + 1 the inequality is satisfied only if m < 10. By the concavity argument the 
result follows. 

If x + m is even, then the lower end of the diagonal above is ( x+ ™~ 2 , x+ ™ +2 ), and its 
cardinality is ( x + m 2)(a;+m+4) ^ rp^g necessary condition for (x,m — 1) being admissible is 

, „. x(x + 1) (x + m — 2)(x + m + 4) 

x(m - 1) < — -. 

K ' 2 8 

This becomes 

(x — m + 4)(5x — m — 6) + 16 > 0. 

We insert m — 6 which is the largest x- value smaller than m — 4 making x + m even and 
obtain m < 10. Likewise, we insert x = ^ + 2 and obtain that the inequality then holds 
for m < 12. Hence the statement of the lemma holds for m > 13. A special check reveals 
that it holds for m = 11, 12 also. □ 

We return to the proof of Proposition 14.31 and assume that Sjj is a Schubert union with 
spanning dimension K, and that Sjj has the maximal number of points among such unions, 
i.e. gjj is maximal in the lexicographical order. Therefore the grid Ijj contains an admissible 
point a = (x, y) in the d(JT)-diagonal, i.e. x + y — 3 = d = d{K). By Lemma 1131 it suffices 
to study the following eight cases. 

(a) d < m — 3 

(b) m > 10 and a = (d-m+3,m) with and 2 < d-m+3 < f +2, i.e. m-1 < d < ^-1. 

(c) m > 10 and a = (d-m+4, m-1), with 2 < d-m+A < f +2, i.e. m-1 <d< 

(d) d is even and a = (^, ^). 

(e) d is odd and a = (^,^). 

(f) d is even and a = (f , ^). 

(g) m = 11, and I\j intersects the d(K)-diagonal in (4,9). 

(h) m < 10. 

In each case we consider the residual grid A = Ijj \ J a (2,m), and find the diagonal 
with largest d' that A intersects. By the lexicographical ordering of gjj, the value of d' 
is determined in a similar fashion as d = d(K) by the cardinality of A and the shape of 
the grid 1(2, m) \ I a (2,m). Notice that Su is a finite union of irreducible components, all 
of them Schubert varieties. Furthermore, the point a corresponds to a Schubert variety 
component S a of maximal Krull dimension in Sjj, and any point /3 G A fl corresponds 
to a Schubert variety Sp of maximal Krull-dimension among the rest of the irreducible 
components of Sjj. First of all the cardinality of A is e = K — c(a), and by definition of 
d = d(K), the Krull dimension d' of Sp is at most d(K). 
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Now we treat the 8 cases separately: In case (a), when d < m — 3, then a = (2,3) or 
(1, d + 2). If a = (2, 3), then d(K) = 2, so K = 3 and e = K - c(a) = 0, and S v = S a , 
which is a Schubert union of type Sr. Consider the case a = (l,d + 2). If if > eZ + 2, 
then d(K) > d+ 1 = c(q), contrary to the assumption, so if = c(a) = d + 1. In particular 
e = K — c(q) = and S[/ = S^, which is of type Sl- 

In case (b), the grid 1(2, m)\J Q (2, m) = {(x, y) G 1(2, m)\d — m + A < x < y < m}. Since 
d(K) = d, the cardinality e = K — c(a) of A is less than the cardinality of the leftmost 
column of 1(2, m) \ I a (2,m), i.e. at most m — (d — m + 5) = 2m — d — 5. We use an 
argument of (a), almost identical to that in the a = (l,d + 2) case of (a), to conclude that 
A = {(d — m + 4, y)\d — m + 4 < y < e} . Notice furthermore that Su clearly is of type Sl- 

In case (c), with a = (d — m + 4,m — l). Since d(K) = d, we first see that the cardinality 
of A is less than the cardinality of the upper row of I a (2, m), i.e. e = K — c(a)) < d — m + A. 
Compare now the row of points R = {(x,m)\l < x < d — m + 4} with the column 
C = {(d — m + 5,y)\d — m + 5 < y < m}, both in 1(2, m) \ I a (2,m). Notice that both 
have cardinality at least e, so that for A to reach the maximal diagonal D^r, it must be 
contained in one of these. The row R starts on the diagonal D m _2i while the columns C 
starts on the diagonal Z?2d-2m+8- When m > 10 and d < ^ — 2, the highest of these 
diagonals is A«-2, since then 2d — 2m + 8<^p+4<m — 2, so in that case A must be 
completely contained in the row R. 

To see whether Sjj is of type Sl, there are essentially two different situations: e = d—m+3 
(maximum possible), and e < d — m + 2. If e = d — m + 3, we are already in case b), since 
(d — m + 2>, m) and (d — m + 4, m — 1) are on the same diagonal, and the point (d — m + 3, m) 
is covered by case (b). 

Assume e < d — m + 2. Then Su is not of type Sl, but we revise and collectively 
remove the d — m + 3 — e top squares of the right column of I a (2, m), and reinstall them 
horizontally as points (e + l,m), (e + 2,m)..., (d — m + 3,m). This amounts to moving 
squares along d — m + 3 — e diagonals, and does not alter the number of F^-rational points 
of the Schubert unions represented by the two grids. But after moving, we have the grid 
of type Sl, as in case (b) and we are done. (We have d — m + 3 columns to the left filled 
up completely, and K — c(d — m + 3, m) squares in column nr d — m + 4). 

In case (d), with a = (^p, ^rp) the lowest row of 1(2, m) \ I a (2,m), if any, has larger 
length than d' , since d(K) > d' . Therefore A is completely contained in this lowest row. 
Furthermore, Su is clearly of type Sr. 

In case (e) we see that K — c(a) = 0, since if A is non-empty, then it could lie to the 
right of a in the top row, and d(K) would have been larger. On the other hand Su = S a 
is clearly of type Sr. 

In case (f), we see that K — C(d(K)) = or 1, since if it was at least 2, A could lie to 
the right of a, and then d(K) would have been larger. If A is empty, there is nothing to 
do, and if A consists of one point, the choice with the largest gu is A = {(^jp, ^^)}(lies 
to the right of and below a. In both cases Su is of type Sr. 

Starting with (g), we have m = 11, and a = (4,9). Since a lies on the diagonal D\$ and 
c(4, 9) + 1 = 27 = C(ll), we see that this is only an issue when K = c(4, 9) = 26, i.e. A 
is empty. But a quick calculation reveals that -S^g) is not optimal at all for K = 26 with 
respect to gu- An optimal choice in this case is Su = >S'(2,ii) U ^(s.io)) which is of type Sl- 
Hence the assertion holds in all cases. 

The cases m < 10 are entirely similar. The check that no case occurs that is not of one 
of the kinds above is left to the reader. □ 
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It seems obvious that for each given K and m the one(s) among Sl and Sr which is 
maximal with respect to the lexicographical order on gjj, has a maximal number of ¥ q - 
rational points, not only for large enough q, but for all fixed prime powers q > 2. All 
examples indicate that, but we have not been able to prove it. 

Remark 4.7. We see that Proposition 14.31 implies the result hoped for in Remark 29 of 
[GPP], at least for large enough q. This result says that for the Grassmann code G(2,m), 
with m > 4 we have 

d r = (q 6 + q 6 - 1 + ■■■ + ^-™+ 2 ) + (^- 2 + /-3 + . . . + q S-r+ m) 

and 

4-r = n-(l + ?+ ..• + q m ~ 2 ) ~(q 2 + q 3 + --- + g r " m+2 ). 
for m < r < 2m — 5. 

This follows from the fact that for m < n—K < 2m— 5 the Sr are maximal with respect to 
the lexicographical order on the gjj, among those Schubert unions with spanning dimension 
K, and for m < K < 2m — 5 the Sl are maximal with respect to the lexicographical order 
on the gjj, among those Schubert unions with spanning dimension K. One then simply 
counts the number of F g -rational points on these particular unions Sl and Sr. 
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